"""
重排素数

公差为3330的等差序列1487、4817、8147。在两个方面非常特别：
    1，每一项都是素数；
    2，两两都是数字重新排列的关系。
一位素数、两位素数和三位素数都无法构成满足这些性质的数列，但存在另一个由四位素数构成的递增序列也满足这些性质。
将这个数列的三项连接起来得到的12位数是。

"""

from itertools import permutations
import sys
def is_prime(n):
    if n==2:
        return True
    else:
        for i in range(2,int(n**0.5)+1):
            if n%i==0:
                return False
        else:
            return True

s=''
l=[]
for i in range(1000,10000):
    if is_prime(i) and i!=1487 and i!=4817 and i!=8147:
        l.append(i)
for j in l:
    for k in l:
        if k==j:
            continue
        else:
            if (j+k)//2 in l:
                hh=[''.join(list(a)) for a in list(permutations(str(j)))]
                if str(k) in hh and str((j+k)//2) in hh:
                    s=s+str(j)+str((j+k)//2)+str(k)
                    print(s)
                    sys.exit()




# def an_pri(nu):#判断素数
#     if nu==2:
#         return True
#     else:
#         for i in range(2,int(nu**0.5)+1):
#             if nu%i==0:
#                 return False
#         return True
# anfan=[i for i in range(10**3,10**4) if an_pri(i)]#四位数中的素数
# hu=0
# for i in range(len(anfan)):
#     a=anfan[i]
#     for j in range(i+1,len(anfan)):
#         b=anfan[j]
#         if an_pri((a+b)/2) and (a+b)%2==0:#保证为等差序列
#             if sorted(list(str(a)))==sorted(list(str(b))):#判断数字重排
#                 if sorted(list(str(a)))==sorted(list(str(int((a+b)/2)))):#判断数字重排
#                     if a!=1487:
#                         print(str(a)+str(int((a+b)/2))+str(b))
#                         hu=1
#     if hu==1:
#         break
# 答案：三个数分别为：2969，6299，9629
# 最终结果：296962999629